منابع مشابه
Optimal Routing for Multiclass Networks
Overall optimal routing is considered along with individually optimal routing for networks with nodes interconnected in a generally configured manner and with multiple classes of users. The two problems are formulated, and we discuss the mutual equivalence between the problems, the existence and uniqueness of solutions, and the relation between the formulations with path and link flow patterns....
متن کاملOptimal routing on complex networks
We present a novel heuristic algorithm for routing optimization on complex networks. Previously proposed routing optimization algorithms aim at avoiding or reducing link overload. Our algorithm balances traffic on a network by minimizing the maximum node betweenness with as little path lengthening as possible, thus being useful in cases when networks are jamming due to queuing overload. By usin...
متن کاملOptimal Routing in Toroidal Networks
In this paper we study routing algorithms for one-to-one communication in multi-processors, whose interconnection networks have toroidal structure. A toroidal network is an n-dimensional rectangular mesh with additional edge-to-edge connections. Mathematically speaking, these networks are undirected graphs obtained by cartesian product of cycles. We show, that a broad class of routing algorithm...
متن کاملA Quantum-Search-Aided Dynamic Programming Framework for Pareto Optimal Routing in Wireless Multihop Networks
Wireless Multihop Networks (WMHNs) have to strike a trade-off among diverse and often conflicting Qualityof-Service (QoS) requirements. The resultant solutions may be included by the Pareto Front under the concept of Pareto Optimality. However, the problem of finding all the Pareto-optimal routes in WMHNs is classified as NP-hard, since the number of legitimate routes increases exponentially, a...
متن کاملOptimal quantum cloning networks for equatorial qubits
Considering the optimal quantum cloning transformations for equatorial qubits, the quantum cloning networks for equatorial qubits consisting of quantum gates are presented. The copied equatorial qubits are separable by using Peres-Horodecki criterion. The phase-covariant optimal quantum triplicators are given. PACS: 03.67.-a, 03.65.Bz, 89.70.+c.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2017
ISSN: 2169-3536
DOI: 10.1109/access.2017.2763325